////https://www.luogu.com.cn/problem/P1192
//
//#include<iostream>
//
//using namespace std;
//
//typedef long long ll;
//const int N = 1e5 + 110, pos = 100003;
//ll x[N], dp[N];
//
//int main()
//{
//	int n, k; cin >> n >> k;
//	dp[0] = 1, dp[1] = 1;
//	for (int i = 2; i <= n; i++)
//	{
//		dp[i] = 2 * dp[i - 1] % pos;
//		if (i - k - 1 >= 0) 
//		{
//			dp[i] -= dp[i - k - 1];
//			dp[i] = (dp[i] + pos) % pos;
//		}
//	}
//	cout << dp[n] << endl;
//	return 0;
//}